Rigidity, global rigidity, and graph decomposition
نویسندگان
چکیده
منابع مشابه
Tensegrities and Global Rigidity
A tensegrity is finite configuration of points in Ed suspended rigidly by inextendable cables and incompressable struts. Here it is explained how a stress-energy function, given by a symmetric stress matrix, can be used to create tensegrities that are globally rigid in the sense that the only configurations that satisfy the cable and strut constraints are congruent copies.
متن کاملCharacterizing generic global rigidity
A d-dimensional framework is a graph and a map from its vertices to Ed . Such a framework is globally rigid if it is the only framework in Ed with the same graph and edge lengths, up to rigid motions. For which underlying graphs is a generic framework globally rigid? We answer this question by proving a conjecture by Connelly, that his sufficient condition is also necessary: a generic framework...
متن کاملGeneric Global Rigidity
Suppose a finite configuration of labeled points p = (p1, . . . , pn) inEd is given along with certain pairs of those points determined by a graph G such that the coordinates of the points of p are generic, i.e., algebraically independent over the integers. If another corresponding configuration q = (q1, . . . , qn) in Ed is given such that the corresponding edges of G for p and q have the same...
متن کاملRigidity of Graph Joins and Hendrickson's Conjecture
Whiteley [9] gives a complete characterization of the infinitesimal flexes of complete bipartite frameworks. Our work generalizes a specific infinitesimal flex to include joined graphs, a family of graphs that contain the complete bipartite graphs. We use this characterization to identify new families of counterexamples, including infinite families, in R and above to Hendrickson’s conjecture on...
متن کاملConjugacy rigidity for nonpositively curved graph manifolds
We show that the metric of nonpositively curved graph manifolds is determined by its geodesic flow. More precisely we show that if the geodesic flows of two nonpositively curved graph manifolds are C0 conjugate then the spaces
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2010
ISSN: 0195-6698
DOI: 10.1016/j.ejc.2009.11.022